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Abstract 

A cascade of dihedral symmetries is hidden in Young's lattice of integer parti- 
tions. In fact, for each N E Z^3 the Hasse graph of the subposet Y^v consisting 
of the partitions with maximal hook length strictly less than N has the dihedral 
group of order 2N as its symmetry group. Here a new interpretation of those Hasse 
graphs is presented, namely as the 1-skeleta of the injective hulls of certain finite 
metric spaces. 

1 Introduction and some history 

For each positive integer N let Yjv denote the set of those integer partitions whose maximal 
hook lengths are strictly less than N. Recall that a partition A covers a partition /x in 
Young's lattice means that the Young diagram of /x is got by removing an inner corner 
box from the Young diagram of A. Consider the Hasse diagram of the subposet of Young's 
lattice on Y^. Let us call Hasse(YTv) the underlying undirected abstract graph. 

Example (Hasse diagram of Y 5 and its undirected Hasse graph) 





This graph has a 5-fold (cyclic) symmetry, and its full symmetry group is a dihedral group 
of order 10. 
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The phenomenon generalizes to all N. 



Theorem 1.1 (see [Sul, Theorem 2.1]) For each positive integer N the cyclic group 
of order N acts faithfully on Hasse(YTv). 

Remark 1.2 Mapping a partition to its dual (also known as conjugate or transpose) 
partition restricts to an involution Y^v — > Y^, which is different from the identity if 
N ^ 3. Together with the cyclic symmetry of order N it generates the full symmetry 
group Aut(Hasse(YAr)), which is a dihedral group of order 2N if N ^ 3. 

The cyclic symmetries emerged as a byproduct of the work on abelian ideals in a Borel 
subalgebra b of a finite-dimensional complex simple Lie algebra q (see |Su2j ), namely when 
g has type Atv-i- 

Here is a quick recapitulation. Let us use the convention that the nilradical of b is 
the sum of the root spaces where (p runs over the positive roots. Then each abelian 
ideal a ^ b is a sum of root spaces a = 0^ e ^ Q v for a certain subset \^ of the set of 
positive roots. If p denotes half the sum of the positive roots, then p + X^e* ^ * s ^ ne 
unique integral weight in the interior of an affine Weyl group translate of the fundamental 
alcove (for instance p + 6, where 9 is the highest root, is such an integral weight in the 
interior of an alcove, which is adjacent to the fundamental alcove). The union of all those 
alcoves that one gets if a runs over all abelian ideals in b, is exactly the fundamental 
alcove dilated by a factor of two. 

In the special case of s[at(C) the iV-fold cyclic symmetry of the fundamental alcove, 
which is reflected in the fact that the affine Dynkin diagram is an iV-cycle, yields the 
cyclic symmetry acting on Yjy after identifying elements of Y^r in an evident way with 
abelian ideals and hence with those alcoves that lie in (and tessellate) the fundamental 
alcove dilated by a factor of two. 

Since integer partitions and Young's lattice are so basic mathematical objects, it was 
natural to look for an independent approach to the cyclic symmetries. This was realized 
in |Sulj , and I reported on it in a talk "A surprising result about Young's lattice" in the 
ETH Zurich Algebra- Topology Seminar in October 2001. In October 2007, I mentioned 
the cyclic symmetries parenthetically in a talk "Some insights from cluster categories" at 
INdAM in Rome at a workshop organized by Paolo Papi and Eric Sommers. For recent 
developments see |BZ| ITW] . 

On February 29, 2012, Urs Lang gave a talk "Injective hulls of metric spaces: old and 
new" in the ETH Zurich Geometry Seminar. In the introduction he showed the picture 
|Drl} top of p. 338], which roughly looks as follows 




and shows the injective hull (of one of three possible types) of a generic metric space with 
five points. 
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A drawing for the injective hull of a generic metric space with four points shows a 
rectangle with four "antennas" attached, one at each vertex; for three points one gets 
a Y-shaped tree; for two points the injective hull is a line segment; and the injective 
hull of a one-point space has one point. Hence for N G {1,2,3,4,5} we recognize the 
geometric realizations of the graphs Hasse(YTv) as the 1-skeleta of the injective hulls of 
certain iV-point metric spaces. 

What about the N = 6 situation? From |Sul] the graph Hasse(Y 6 ) on 32 vertices and 
with 48 edges looks as in the following picture. 



This graph is indeed isomorphic to the 1-skeleton of the injective hull of the six-point 
metric space visualized in |HKM} Fig. 1 on p. 570] or in [HJ|. Fig. 2 on p. 176]. 

In general, Hasse(YTv) can be geometrically realized as the 1-skeleton of the injective 
hull of an iV-point metric space where the N points form an orbit under an isometric 
cyclic action. 

Theorem 1.3 Let N G Z^ 2 - Consider a geometric realization of the graph Hasse(YTv) as 
a metric space in which all edges have length 1 and let be its boundary, that is, 
is the N -point subspace consisting of the N pending vertices (the tips of the "antennas") 
corresponding to the rectangular partitions (j N ~-') (for j = 1, . . . , iV — 1) together with the 
empty partition. Then the 1-skeleton of the injective hull E(X N ) is a geometric realization 
of the graph Hasse(YTv). 

For a proof see Remark 13. 141 

2 Mobius strips and Young diagrams 

Let iV G We consider the discrete circle with N sites X 
Two sites j,k G X are neighbouring if \k — j\ = 1 or \k — j\ 
uniformly, the two sites j and j + 1 are neighbouring for j = 
identified with 0. 



= X N = {0,1,...,N-1}. 
= N — 1. Expressed more 
- 0, . . . , N — 1, where N is 
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Example The circle for N = A with its 4 sites. 

I I 1 I 2 I 3 I 4 I = I I 1 I 2 I 3 I I 



Next we consider a discrete Mobius strip X = Xn with X embedded as its boundary. 
Namely, X = XxX/{(j, k) ~ (k,j) \j,ke X}. The Mobius strip X has ±/V(JV+l) sites 
represented by (j, k) (O^j^k^N — 1), and we may extend this to ^ j ^ k ^ N by 
identifying N with 0. The embedding X X is j i— > By convention and slightly 

abusing the notation, we write (j, k) <E X for the class of the pair (j, k) (i. e., its site in X) 
and hence (j, k) = {k,j) G X. Some definitions below (for instance, in Lemma l2.4p use 
the independence under the exchange j •<->■ k for their well-definedness, something that we 
keep in mind with the tacit understanding. 

Example The Mobius strip for N = 4 with its 10 sites. 



We need to familiarize ourselves with some notations for the geography of the Mobius 
strip X. Let us first have a local inspection. 

1) Each pair of adjacent sites in the Mobius strip is represented (in at least one way) 
as 



The pairs on the right for k = N are already represented by the pairs of sites (0, j) 
and (0, j + 1) depicted on the left. 

2) Each triple of sites consisting of a site adjacent to two sites at the boundary of the 
Mobius strip can be represented as 





(O^j^k^N-1) or 




(0 < j < k «C N) 
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3) Each 2x2 square of sites in the Mobius strip can be represented as 



(0 ^ j < k ^ N - 1) 



(For N = 2 this square has only three different sites.) 

As regards global objects in the geography of X, it will soon become evident that 
homotopically nontrivial loops are important to consider. Let (jo, &o) adjacent to (ji, hi) 
adjacent to (j'2, k 2 ) adjacent to . . . adjacent to (Jn-i, &jv-i) adjacent to (jjy, /cat) = (j , k Q ) 
be such a loop consisting of N sites (see (12.11) for an example). 

Definition 2.1 Let 

\C\ = N and the sites in £ realize a homo- I 
topically nontrivial loop in the Mobius strip | ' 

Note that for £ C X with \C\ < N the sites in £ cannot realize a homotopically nontrivial 
loop in the Mobius strip. 

Remark 2.2 Since for £ G Q the sites in £ realize a homotopically nontrivial loop, the 
following property holds: for each £ £ Q 

X= |J {j,k}. 

(j,k)ec 

Lemma 12.41 below gives more precise information. 
Proposition 2.3 There is a bijection 

Q — > Yjv = {A | A is a partition with maximal hook length < N}. 
£\< — i A 

In particular, \Q\ = 2 N ~ 1 . The loop £\ will be referred to as the (loop associated with the) 
outer rim of A . 

Proof. Represent the sites of X in a triangular shape with sites (j, k) (0 ^ j ^ k ^ N). 
The three corners (0,0) "upper left", (0,N) "bottom", and (N, N) "upper right" of this 
triangular shape all represent the same site (0, 0) 6 X, and (0, k) = (k, N) 6 X. 

For £Gfiwe obtain the corresponding partition A such that the sites below the sites 
contained in £ (in the triangular shape) are just the boxes of the Young diagram (drawn 
in Russian convention) of A. So £ can be considered as the outer rim of A. (If A has 
maximal hook length h < N — 1, we could consider A as having its nonzero parts and in 
addition N — 1 — h zero parts.) 




n = q 



N 



£CX 
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Example Here is an example with N = 9 for the partition A = (5, 3, 3, 2). 




The outer rim of A is 

C x = {(0, 5), (1, 5), (2, 5), (2, 6), (3, 6), (3, 7), (3, 8), (4, 8), (5, 8)}ci (2.1) 

Here is an encoding of £\ in terms of a graph with vertex set X = {0, . . . , N — 1}: 
there is an edge between j and k if and only if (j, k) G C\. 




Note that in this way we get a connected graph with iV vertices and N edges, hence 
with exactly one cycle (which can be a graph-theoretic loop). From this graph we can 
easily read off a bijection p : X — > C\ such that if p(l) = (j,k), then I e {j, k}, so 
that Remark 12.21 follows as a corollary. In the example above there is no choice for 
p(0) = (0, 5), p(l) = (1, 5), p(7) = (3, 7), p(4) = (4, 8); for the vertices that belong to the 
cycle (5, 2, 6, 3, 8), there are exactly two choices: 





5 


2 


6 


3 


8 


p(l) 


(2,5) 


(2,6) 


(3,6) 


(3,8) 


(5,8) 


or 












P{1) 


(5,8) 


(2,5) 


(2,6) 


(3,6) 


(3,8) 



For general C\ there are always two choices for the bijection p except if the associated 
graph has a graph-theoretic loop, in which case there is a unique such bijection p. Note 
also that the cycle always has odd length. In fact, the edges of the cycle correspond to 
the sites where the loop C\ turns, and the number of those sites is the number of outer 
corners (if the maximal hook length of A is strictly less than N — 1) or the number of 
outer corners minus 2 (if the maximal hook length of A is N — 1) plus the number of inner 
corners of A. The result then follows from 

# (outer corners of A) — # (inner corners of A) = 1. 
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In the example the outer corners of A are at (2, 6) and (3, 8) as well as at (0, 5) and (5, 9) 
(as a site in X we have (0, 5) = (5, 9), and C\ does not turn there); and the inner corners 
of A are at (1, 6) [ <R> (2, 5)], (2, 7) [ <R> (3, 6)], and (4, 9) [ <B- (5, 8)], where + 1, k)) 

marks the corresponding site where £\ turns around the inner corner (J, k + 1) of A. 

Let us complete the proof of Proposition 12.31 In general, to enumerate all elements 
C of Q, we count separately for 1 ^ k ^ N those C that contain both (0, k) and (1, k). 
There are ( k Zl) chains of length N consisting of successively adjacent sites starting at 
(1, k) and ending at (k, N) (all inside the triangular shape). A summation over k gives a 
total of 2 N ~ l possibilities. □ 

Lemma 2.4 For each site L = (j, k) G X let cl '■= Cj + G M. x with ej(Z) := 5ij. Or in 
other words, the vector ( e L(l)) leX has entries 1 at positions j and k if j ^ k or has an 
entry 2 at position j if j = k G X , and all other entries 0. For each C\ G Vt consider the 
NxN matrix 

T x := (e L (l)) LeCx ^ x . 
Then T\ is regular, in fact, its determinant is ±2. 

Proof. We start with Cq = {(0, k) | ^ k < A 7 "}. The matrix Tq = { e {o,k)(l)) k leX is 
triangular with its (0, 0) diagonal entry 2 and the other diagonal entries 1, hence with 
determinant 2. We proceed by induction. If A 7^ (), then A covers a partition \x with outer 
rim £ M . The situation can be depicted as follows: 





where A = (j, k + 1), B = (j, k), C = (j + 1, k + 1), and D = ( j + 1, k). The Young 
diagram of A is got by adding the box at A to the Young diagram of \i. We can write 
jC\ = — {^4}) U{-D}. Since = — ^a+^b+^Ci the determinants of the matrices T\ and 
Tjj are equal up to a sign. (Using the fact that there are exactly one or two distinguished 
bijections p : X — >■ C\ (with I G {j, if p(l) = (j,k)) and that if there are two such 
bijections, then they differ only by an odd-length cyclic (hence even) permutation, we 
could remove the ambiguity in the sign of the determinant.) □ 

Remark 2.5 The cyclic action that is given by translation in the Mobius strip X — > X, 
(j, k) 1 — y (j + 1, k + 1) induces an action on fl and hence on the set of partitions with 
maximal hook length < N. This corresponds to the diagonal sliding operation described 
in [Sul] and will be recalled later (see Theorem 13.61) . 



3 Injective hulls of finite metric spaces 

A metric space Z is called injective if every 1-Lipschitz (i. e., distance non- increasing) map 
/ : A — > Z from a subspace A of any metric space X can be extended to a 1-Lipschitz 
map / : X — > Z . 

It was first proved by Isbell [H] that for every metric space X there is an injective 
metric space E such that X embeds isometrically into E; and given such an embedding 
e : X — y E, there is a unique smallest injective subspace E(Jf) C E containing e(X). Let 
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e = id E (x) ° e where id E m : E —> E(X) extends id E ( X ) as a 1-Lipschitz map. This space 
E(X) (or more properly the isometric embedding e : X — > E(X)) is called an injective 
hull of X. If e' : X — >■ E'(X) is another injective hull of X, then there is an isometry 
l : E(X) E'(X) with e'-ioe. 

The injective hull E(X) of a finite metric space X with metric d can be realized as 
the polyhedral complex that consists of the bounded faces of the polyhedron 

A(X) := {/ G R x | Vx,y G X : f(x) + f(y) > d{x,y)} (3.1) 
and can be shown to be (see |Dr2l Lemma 1]) 

E(X) := {/ G A(X) | Vx G X 3y G X : f(x) + f(y) = d(x,y)}. (3.2) 

The distance between two functions f,g G E(X) C ]R X is ||/— g\\oo = max xe x \f{ x )~ 9{ x ) > 
and X embeds into E(X) by x \- > e(x) = d(x, ). 

X = X Ar = {0,l,...,iV-l} 

We consider the metric space X = X N = {0, 1, . . . , N — 1} with metric rf(0,j) = j(N — j) 
(for j = 0, . . . , X — 1; the formula holds also if we insert j = N and identify X with 0) 
and extended cyclically, that is, d(j, k) = \k — j\(N — \k — j\). 

Note that if we let correspond to the empty partition and j G X — {0} to the 
rectangular partition (j N ~^), then this is the metric induced from the Hasse graph (all 
edges of length 1) of Young's lattice. In fact, starting with the Young diagram of the 
partition (j N ~^), we successively remove boxes till we get (j N ~ k ) (for k > j) and then 
successively add boxes till we obtain (k N ~ k ). 




The total number of required moves is 

j ((X - j) - (X - k)) +(k- j)(N -k) = {k- j) (N-(k- j)) = d(j, k). 

v ' " v ' 

remove boxes add boxes 

Definition 3.1 (Extension from X to X: f /) We embed R x R x by 

f^f:(j,k)^l(f(j) + f(k)-d(j,k)). 

This is of course well-defined and f(j) = f{j,j)- Note also that the extension commutes 
with affine combinations, that is, for {fi)i^i Q R x and (a^)^/ C R with Yliei a * = 1 we 
have _ 

iei iei 
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This applies in particular to convex combinations, where all the coefficients are non- 
negative and sum up to 1. 

Let us rewrite the definitions (13. ip and ( 13. 2 p as in the following definition. 
Definition 3.2 (Injective hull of X) 



A(X) := {/ G R x | VL G X : f(L) ^ 0}, 

E(X) := {/ G A(X) \Wj e X3L = (j, k) = (k,j) G X : f(L) = 0}. 



Lemma 3.3 Let f G R x and let f G M. x be its extension to X as in Definition ^. 1\ 



For any 2x2 square of sites \By\(jy c X we have 



For any triple of sites \ B /\p/ C X m& B and C at the boundary we have 



Proof. Recall from Section |2] how to represent the sites in such triples and quadruples. 
For the triples let A = (j, j + 1), B = C = (j + 1, j + 1) and compute 



2f(A) + N- f(B) - f{C) 

= f(j) + fti + 1)-(N-1)+N- f(j) - f(j + 1) = 1 



and for the quadruples let A = (j, k + 1), B — (j, k), C = (j + 1, k + 1), D = (j + 1, k) 
and compute 



f~(A) + f(D) - f~(B) - f(C) 

= \{f(j) +f(k + l)-(k-j + l)(N-k + j- 1)) 
+ + 1) + /(*) — (k — j — 1)(N -k+j + 1)) 

-±{f(j)+f(k)-(k-j)(N-k + j)) 
- | (/ (j + 1) + /(* + 1) - (k - j)(N - k + j)) = 1. 



Definition 3.4 For a site L = (j, k) G X consider the affine hyperplane 



H L := {/ G M x | /(j) + /(*) = d(j, fc)} = {/e« X | = 0} 



with / the extension of / to X as in Definition 13.11 

For a set of sites £ C X consider the intersection of the affine hyperplanes 



The next proposition will be superseded by Theorem 13.61 




f(A) + f(D)-f(B)-f(C) = l. 




2f(A) + N-f(B)-f(C) = l. 



H c :=[)H L C R 
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Proposition 3.5 (Empty partition) Let /q := d(0, ) G M. x and let Cq E Vt be the 

outer rim (see Proposition \2.3\) of the empty partition (). Then 

• H C{) ={/()} 

• For Lei, say L = (J, k) with ^ j ^ k < N (or even ^ j ^ k ^ N), we have 
f (L) = f () (j,k)=j(N-k) 

• /() G E(X) 

Proof. We have /()(/) = /(iV — Z) and hence for ^ j ^ k < N 

f()U, k) = | (j(N - j) + fc(JV — k) — (k — j)(N —{k — j))) =j{N-k). 
Since Cq = {(0, Jfe) | ^ Jfe < N} this impl ies in particular 

f/ (L)=0 SLe£ Q 
\/()(L)>0 ifL^£ () 

and by the regularity expressed in Lemma 12.41 (here we need only the base case in its 
inductive proof) we conclude that Hc = {/()}■ 

The (in)equalities ( 13.31) show that /q G A(X), and to conclude that /q G E(X) just 
take y = in fl£2). □ 

Theorem 3.6 Consider the N -point metric space X = {0,1,..., iV — 1} with metric 
d{j, k) = \k — j\(N — \k — Then the 0-faces of its infective hull E(X), realized as in 
Definition \3.2\ are precisely 

H Cx = p| {/ G R x I f(L) = 0} =: {fx} 

Lec x 

where A runs through the partitions in Y^, and C\ is the outer rim of X (as defined in 
Proposition ^. 3\) . The solutions fx G M. x have more explicit descriptions: 

1. f\ is determined by the following recursive procedure: /q(Z) = l(N — I); and if A 
covers \i such that 3 (j, k+ 1) ^ Cx for some pair (j, k) with 0^j<k^N— 1, 
then 

( 1 for I = j, 
A(0 = /m(0 + < -1 forl = j + l,...,k, (3.4) 
[ 1 forl = k + l,...,N-l. 

2. fx can be described directly via f\(0) = |A| and by using the cyclic action. For 
A = (Ai, . . . , A m ) G Yjv let X m +i = ■ ■ ■ = \n-\ 1 = (for the empty partition put 
m = 1, Ai = 0). Then 

a(A) = (A 2 + 1, . . . , Ajv-Ax + 1) 

is the cyclic action alluded to in Remark \2.5[ Its inverse r (note the intended 
coincidence with the common notation for an Auslander-Reiten translation) is then 
t(A) = (cr(A')) and explicitly 



r(A) = (iV-m-l,A 1 -l,...,A m -l) 



I remove trailing zeros 
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(for the empty partition put m = 0, Ai = 1). The formula for fx is 

fx(l) = \A\)\. (3.5) 

Proof. Let A G Yjv- By Lemma [2.41 the N affine hyperplanes (Hl) l c (Definition I3.4[) 
intersect in a single point fx- 

For a site L G X — Cx consider the partition a.\(L) which is defined as follows: its 
Young diagram has the shape that is bordered by Cx and whose "bottom box" is at the 
position of the site L. For L G Cx let a\(L) be the empty partition. 




In particular, we recover A as 

A = a A (L)| L=(0)0)=(W (3.6) 

For a quadruple (A, B, C, D) of sites as depicted on the right side in the illustration above 
we get of course by considering the areas 

\a x (A)\ + \a x (D)\ - \a x (B)\ - \a x (C)\ = 1 (3.7) 

so that finally 

fx(L) = \a x (L)\. (3.8) 

In fact, for L G Cx both sides in (I3.8P vanish. The formula (13.71) computes the values 
|a^(L)| for all L G X recursively from the values |o;>(L)| = for L G Cx- On the other 
hand, by Lemma [3.31 f\(L) satisfies the same recursive formula. Hence (13.81) holds true. 

Remark 3.7 From (13.61) and ( 13. 8ft we get the formula ( 13.51) for the case I = 0, namely, 
/a(0) = |A|. More generally, if A = (Ai, . . . , A m ) with dual partition A' = (A' 1; . . . , \' m ,), 
then 

A(0, k) = X' k+1 + • • • + \' m , (O^k^m'), 
fx(0,N-k) = X k+ i + --- + X m {O^k^m). 

The formula ( 13. 5ft follows from a T (x)(L) = ax{&x(L)), where ax '■ X —> X is the 
translation (J, k) >-)■ (j + 1, k + 1) in the Mobius strip, together with ( 13. 6p and ( 13. 8ft . 

Before we continue with the first part of Theorem 13.61 we use the geometric interpre- 
tation to compare fx and f ^ if A covers /i. Their outer rims Cx and £ M satisfy 

C x = (£ M -{0\* + 1)})U{0- + 1,*0}- 
The following picture illustrates the situation. 
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h{L) = /„(L) 
for L outside the 

sectors (as a site in X) "X^+ij)^ £ M 3 (j, k + 1) ^ C\ 



Hence f\(L) — G {1, —1, 0} depending on the position of the site L. In particular, 

this proves the formula (13.41) for the boundary values. 

Let us continue with the proof of the first part of Theorem 13.61 From (13 .81) we have 
fx G A(X). Remark 12.21 say that for each j G X there exists k G X such that the site 
L := (j, k) <E £ x <Z X, and hence /a(£) = 0, which shows that f\ G E(Jf). 

It is clear that 9 A 4 ^ G M x is an injective function, for instance because 
C\ = {L G X | /a(£) = 0} determines A as in (13. 6p . Hence we exhibited \^n\ = 2 Ar_1 
0-faces in E(X), which is the maximal possible number of 0-faces in the injective hull of 
a metric space with iV points (the v — case of the following Theorem 13.91 by Herrmann 
and Joswig). Hence the 0-faces of E(X) are precisely ({/a}) AgYjv - D 

Example Here is an example that illustrates the formula (13. 8 p with N = 9 for the 
partition A = (5, 3, 3, 2). Each site in X is represented thrice in the picture (in other words, 
it shows three fundamental domains in the universal cover). The displayed numbers are 
the values of f\(L). (The dashed rectangle will serve as an illustration of Remark 13.81 ) 
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Remark 3.8 For (j, k) G C\ (with ^ j ^ k < N) the formula 

fx(j) + fx(k) = d(j,k) (3.9) 

from Theorem 13.61 (see also Definition 13. 4p has the following interpretation: The shapes 
of a\(L)\ L= (jj) = (jj +N ) and cxx(L)\i = ^,k) together with the rim C\ emanating from the 
position (j, k) and ending at the position (k,j + N) ( = (j, k) as a site in X) tessellate the 
(N — (k — j) + l)x(k — j + 1) rectangle with corners (j, k), + iV), (A;, j + N), (k, k). 
Hence 

AO") + AW = | a A(^)|L=(j,i)=(i,i+7V)| + |ttA(^)U=(fc,fc)| 

— (N — (k — j) + l)(k - j + 1) - (JV + 1) 

As an illustration we look at the example above and take (j, k) - 
shows the corresponding dashed 7x4 rectangle. So 

A(5) + A(8) =7 + 11 = 7-4-10. 

The formula (I4.4p in Section @] is a continuous analogue of (13.91) . 

Theorem 3.9 (S. Herrmann, M. Joswig [HJ]) The number of v -faces in an injective 
hull of a metric space with N points is at most 

2 iV-2 P -i N (N-v\ 

n-v\ v y' 

and for each N there is a metric space attaining those upper bounds uniformly for all v. 

Let A G Yn with outer rim C\ as in Proposition 12.31 Let us enumerate those sites 
L\ = (ji + 1, ki), . . . , L s = (J s + 1, k s ) in the outer rim C\ that correspond to the inner 
corners (Ji,ki + 1), . . . , (j s , k s + 1) of A. The partition A covers exactly s partitions, 
namely those partitions fi that are got by removing from A one of its inner corners. The 
2 s partitions v that are got from A by removing % (running from to s) of its inner 
corners constitute a Boolean lattice. We shall recognize that the convex hull of those 2 s 
vertices /„ belongs to the injective hull E(X). In fact, let / = ^ v a v f v be such a convex 
combination. Then from f u (L) ^ for all L G X we have f(L) ^ for all L G X, that is, 
/ G A(X). For each L G C\ — {Li, . . . , L s | we have f v (L) = and hence f(L) = 0. Since 
(ji, ki), (ji-\-l,ki+l) G C\ — \Li, . . . , L s }, we still get (as a generalization of Remark I2TI21 

X= [j {j,k} (3.10) 

(j,k)eC x -{L u ...,L s } 

from which we conclude that / G E(X). (Note also that from f 1 3 . 1 j) we get s ^ [f J . This 
is Develin's bound for the maximal possible dimension of the injective hull of a metric 
space with N points (see |Dej ) . a result that is superseded by Theorem 13.91 ) 

A systematic count of f-faces can be done as follows: Each choice of v among the s 
inner corners of A results in a u-face with f\ as its "top vertex". In this way, we get ( s ) 
v-faces with "top vertex" f\. The total number of v -faces that we get from this procedure 
(and we shall soon see that every v-fa.ce occurs in such a way) is thus 

#(w-faces in E(X)) = ^ ( S ^A (3.11) 

xeY N ^ V ' 

where s(A) denotes the number of inner corners of the partition A. 



--d{j,k). 

(5, 8). The picture 
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Lemma 3.10 The number of partitions with first part at most j and having at most k 
parts that cover exactly s partitions is a(j, k, s) := (^) Q) . 

Proof. We have to count the partitions with first part at most j and at most k parts 
with exactly s inner corners. This amounts to choosing s integers 1 ^ ji < ■ ■ ■ < j s ^ j 
and s integers 1 ^ k± < • • • < k s ^ k because the pairs (ji, k s+ i_i) for 1 ^ i ^ s determine 
the positions of the s inner corners of a partition in the given range in an evident way as 
illustrated in the picture. 




The correspondence is clearly bijective. □ 

Proposition 3.11 The number of partitions in Y N that cover exactly s partitions (that 
is, with exactly s inner corners) is (^) . 

Proof. Let us compute the number in question by inclusion-exclusion and using the 
previous lemma and its notation a(j, k, s) = ( J ) ( fc ) for the number of partitions with first 
part at most j and having at most k parts that cover exactly s partitions. 

The formula is obviously true for s = (corresponding to the empty partition, which 
is contained in every Y N ); hence we assume that s ^ 1. The following figure explains the 
inductive step for the inclusion-exclusion argument. 
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The number A(N,k,s) of partitions in having at most k parts that cover exactly s 
partitions is 

A(N, k, s) = A(N, k — l,s) + a{N - k, k, s) - a{N - k, k - 1, s). 

Furthermore, A(N, 1, s) = a(N — 1, 1, s). The number A(N, N — l,s) that we want to 
compute is therefore 

AT-l N-l 



A(N, N - 1, s) = a(N - k, k,s)-J2 a ( N — k,k — l,s 



k=l v / \ / k=2 



and combining the binomial coefficients ( ) — ( fc s *) = ( _j) after adding the zero summand 
-( N ~ k ) | fc=1 (recall that s ^ 1) in the second sum, we get 



X 1 'N -k\fk- 1\ fN 



E 

fc=i 



s-17 V2s 



where the last equality is clear from the following combinatorial interpretation: To choose 
2s integers 1 ^ i\ < ■ ■ ■ < i s ^i < i s < i s+ \ < • • • < i2 S ^ N is tantamount to first fixing 
i s = k G {1, . . . , N — 1} and then choosing s — 1 integers in {1, . . . , k — 1} and choosing 
s integers in {A; + 1, ... , iV}. □ 

Lemma 3.12 The number of v -faces in E(Xj^) is (at least and in fact exactly) 

[N/2] 



#Maces in E(X N )) = ]T y 



Proof. This is clear from Proposition 13. Ill together with (13. lip . □ 

Theorem 3.13 Consider the N -point metric space Xjq = {0, 1, . . . , N — 1} with metric 
d{j,k) = \k — j\(N — \k — j |). The number of v -faces in its infective hull E(Xjv) (as in 
Definition ^. || ) is 



#Maces in E(X^)) = 2 iV -^~ 1 — -( _ ) . (3.12) 



)7V-1 



Proof. For t> = we have already proved this in Theorem 13.61 because |Yjv| 
Hence we assume that v ^ 1. Using Lemma 13.121 and three instances of the binomial 
series expansion (as a formal power series) 



oo 

' n 



(namely, twice in the direction from left to right and once in the opposite direction), we 
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compute the generating series 
^#(f-faces in E(X N ))q N 

^ l e j (Q(:>-ei:(3(:>-e(:)eO ? » 

7V>2 s=v v 7 v 7 s=u Af=2s v / \ / s=v \ / 7V=2s v 7 

OO/x 9 C 0O/\ / o 

(*) , I s \ Q 1 I s \ I Q 



5 y (i- 9 )5 w va-^ 

g 2 



t) i V(i-g)V = (i - g)<r = n _ fl x (ggT 

[l-q) ^ q 2 \ v+1 (l-2qY+ 1 1 m (1 - 2g)-+ 1 



1 - g)g«2- f; y (2g)» 

N=2v ^ 7 AT=2u+l ^ 7 

fN~v\ /N-v—l\ __ N (N-v\ i (N-v~l 



(2g) 



AT— u-1 



and nsing 2(^) " ("7") = ]&(V) and (D|at= 2 , = 0, we get finally 



7V=2w v 



V 



Hence the formula (13.121) is proved. According to Theorem 13.91 Xn is a metric space such 
that E(Xn) attains the maximal possible number of v-faces for all v. □ 

Remark 3.14 Theorem 11.31 from the introductory section follows as a corollary. In fact, 
the vertices of E(X N ) were described in Theorem 13.61 as f\ G E(X N ) for A G Yjv. The 
considerations after Theorem 13.91 showed that if Y^ 9 A covers /z, then the segment with 
endpoints fx and / M is an edge in E(X^)- In this way we get 2 N ~ 3 N edges in E(Xn), and 
according to Theorem 13.131 those 2 N ~ 3 N edges are all the 1-faces in E(Xm)- 

Remark 3.15 For v — 1 we get 2 N ~ 3 N edges in E(X^) and thus in Hasse(Yjv). This 
result generalizes to the fact that the Hasse diagram of the poset of abelian ideals in a 
Borel subalgebra of a complex simple Lie algebra of rank n has 2 n ~ 2 (n + 1) edges (see 
|Pal Theorem 4.1]). 

For v ^ 2 such a simple (only rank- dependent) census breaks down. Recall that E(X 5 ) 
(type A 4 ) has five 2-faces and no higher-dimensional faces. But the poset of abelian ideals 
in a Borel subalgebra of so(8,C) (type D 4 ) contains a Boolean subposet of rank 3: If 
a%, ai2, c*3, c*4 are the simple roots and 9 = at + 2a 2 + 0:3 + 04 is the highest root, then 
the eight ideals in question are 




where q v denotes the root space for the root ip. Hence the Hasse diagram contains the 
1-skeleton of a cube, which has one 3-face and six 2-faces. 
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Example (The Hasse diagram for N = 5) Its vertices A G Y 5 are encoded by the 
graphs with vertex set X 5 , and there is an edge between j and k if and only if (j, k) G C\ 
(the outer rim of A as defined in Proposition 12. 3j) . 









2 


4 


1 \. 






1 






3 







2 


4 








1 






3 






2 


4 






> 


1 






3 






The five graphs in the framed boxes encode the 2-faces of E(Xs) in an evident manner 
(and the twenty edges of Y 5 or 1-faces of E(X 5 ) are encoded by the obvious (but not 
separately displayed) spanning trees). 
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Example (The central cube for N = 6) The vertices in the first visualization show 
the outer rims (as defined in Proposition [23]). 




The second visualization shows the graphs on {0, 1, 2, 3, 4, 5} that encode the outer rims. 




i 



18 



Projection of the 1-skeleton to the plane 



(J 



:N-j\ 



The points j=0,...,JV-leI correspond to the rectangular partitions Rj 
where (0^) is synonymous with the empty partition. Recall that 

fn i (k) = \k-j\(N-\k-j\). (3.13) 

The NxN symmetric circulant matrix Cjy := [fRj{k)) keX is invertible (for N ^ 2); in 
fact, its determinant is 

N-l /jV-1 

det C N = Y[ I J2 k ( N ~ k ) ex p(" 

j=0 \k=0 



f27rijk s 



n 



j= i i f2mj 



:-i) 



JV+1 (2iV)^- 2 (iV 2 -l) 



where the first equality follows by writing det Cat as the product of the eigenvalues of Cat 
(by using the obvious eigenvectors) and the rest is computation (given without details). 
We use the matrix 



P :-- 




1 cosf 
sin ^ 



cos 
sin 



2vrj 
N 
2vrj 

N 



COS 



sin 



27r(jV-l) 
N 

2w(N-l) 
N 



r -l 

N 



to project M. x to the plane, so that Pfn , ■ ■ ■ , -P/i? JV _ 1 are the vertices of a regular iV-gon. 
The following picture shows the image of the 1-skeleton of E(X) for N = 9. 




We have Pf\ = (0, 0) for the fixed point A = (4, 3, 2, 1) under the action of the cyclic group 
generated by r (see Theorem 13. 6p . but also for A G {(3, 3, 3), (5, 2, 2, 2), (4, 4, 1, 1, 1)}, 
which is an orbit of size three, we have Pf\ = (0, 0). All the other orbits have size nine. 
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4 A continuous version 

Let us consider as a continuous version of integer partitions certain functions 

A : [u, v] — y R^q (4.1) 



u 

V 



^0 

— u 

V 



with -l^u^O^v^l such that the set {(t, s) \ t e [u,v], \t\ ^ s < A(t)} C 

1 




has an evident meaning of "continuous Young diagram" of the "continuous partition" A. 
That the parts of an integer partition are ordered decreasingly translates into the require- 
ment that A must be 1-Lipschitz. We further require that A be defined on an interval [u, v] 
of length at most 1 (which replaces the bound on the hook lengths for integer partitions in 
Yjv). There is then a unique extension of A to a 1-Lipschitz function A : [u, u + 1] — > R^ 
with A(u + 1) = u + 1, namely, A(t) = t for t e [v,u+ 1]. Note that A(f) < 1 for all 
t € [u, u + 1] because for u < t < u + 1 the 1-Lipschitz condition gives 



A(t)+u A(t)-A(u) 



t — u 



< 1 and 



A(t) 



u 



1 A(i)-A(u + 1) 



u 



u + l-t 



u + l- t 



€ 1 



and hence 



2A(t) - 1 = (A(t) + u) + (A(t) - u - 1) ^ (t - u) + (u + 1 - 1) = 1. 

The shifted antiperiodic extension defined by A(t+ 1) = 1 — A(t) finally extends A to the 
real line A : R — > [0, 1], so that the graph of A becomes the preimage of a loop in the 
Mobius strip under the universal covering projection. We define 

Yoo := {A : R -> [0, 1] | A is 1-Lipschitz and A(t + 1) = 1 - A(t) for all t}. 

For each A G ¥«, its graph intersects the line segment with endpoints (—1,1) and (0, 0) in 
at least one (and generically exactly one) point. If (u, —u) is a point in the intersection, 
then the restriction A|[ u u+1 ] defines a "continuous partition" as in (14. ip with v — u + 1. 

(-1,1) (s-1,1) (1,1) (3,1) 



A(u) = — u 











&)X 













^graph of A 



w (0,0) a u+1 t b = a+l s (2,0) 
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In analogy with the assignment Y N 3 A i— > fx we define Yoo 3 A i-> Fa by the 
(2-periodic) area function 

F A (i) = | & A(s) cfe - ^(A(a) 2 + A(6) 2 ) 

where 6 = a + 1 and t = a + A(a) and hence t = b — A(6); moreover, s = 6 + A(fe). 

For it ^ a ^ it + 1 and hence < a + A(a) ^2 + 2w^a + l + A(a + 1) < 2 we have 

F A (t) = F A (a + A(a)) = / A{s) ds + A{s) ds - - (A{a) 2 + A{a + I) 2 ) 

= / A(s)d S + / (l-A( S ))rf S --(A(a) 2 + (l-A(a)) 2 ) 

/■a ru+l -y 

= a-u- A(s)ds + A(s)ds + A(a)(l - A(o)) - -, (4.2) 

i« 2 

F A (s) = F A (b + A(b)) =F A (a + l + A(a+l)) = F A (2 + a - A(a)) 
= / A(s)ds + / A(s)rfs--(A(a + l) 2 + A(a + 2) 2 ) 



u+1 />a -r 

(1-A(s))ds+ / A(s)ds--((1- A(a)) 2 + A(a) 2 ) 
Ju 2 

/■a ru+1 j 

u + l-a+ A(s)ds- A(s) ds + A(a) (l - A(a)) 

</« id 2 



The equality 



F A (a + A(o)) + F A (6 + A(6)) = 2A(o)A(6) (for 6 = a + 1) 



(4.3) 



(4.4) 



follows directly from the previous picture by considering the rectangle with corners at 
(a, A(a)), (t,0), (6, A(6)), (s - 1, 1); alternatively, (JO]) follows by adding (TOD and (IP]) . 
For r G [0, 1] let i? r G be the function that satisfies 



# r (f) 



t + 2-2r if r - 1 < i < 2r - 1, 
-t + 2r if 2r - 1 ^ t ^ r. 



graph of R r 




r-l 2r-l r 2r r + 1 2 

Note that Rq = Ri- Note also that R r is the unique function in that vanishes at 2r. 
The 2-periodic function Fr t is then 



F Rr (t) = -(t - 2r)(2r + 2 - t) for 2r ^ t ^ 2r + 2. 
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We define the metric space as the subspace 

Xoo := {R r \r e [0,1]} C Yoo. 
Two alternative characterizations are 

Xoo = {A e Yoo I It G R : A(i) = 0} = {A G Yoo | 3 1 G R : F A (t) = 0}. 
The distance function is 

D{r,s) :=d(R r ,R s ) = \\F Rr — F Rs ||oo = 2\s — r\(l — \s — r\). 
For r, s G [0,1] the equality 

F Rr (2s) = 2\s-r\(l-\s-r\) 

is an analogue of A3. 13|) . 



A short dictionary 



Y N (N G Z >2 ) 


Yoo 


A G Ytv 


A : [u, u + 1] -)■ [0, 1] 1-Lipschitz 
with A(-u) = — it and A (it + 1) = u + 1 
extended by A(t + 1) = 1 - A(i) to all i G M 


(0,0), (Q,N), (N, N); (j,k) 


(-1,1), (0,0), (1,1); + *+l) 


(j, k) G C x (for O^j^k^N) 


(a, A(a)) (for u ^ a ^ u + 1) 


d(j,k) = \k-j\(N-\k-j\) 


L>(r, s) = 2|s — r|(l - \s-r\) 


fx(j) + fx(k)=d(j,k) 
= d(0,\k-j\) 


for 6 = a + 1: 

F A (a + A(a)) + F A (6 + A(6)) = 2A(a)A(6) 
= D(0,A(a)) = D(0,A(6)) 


X N 





Of course one could elaborate on the correspondence by first putting the representation of 
integer partitions into a form analogous to the representation of "continuous partitions" . 
For instance, look at the partition A = (5, 3, 3, 2) G Y^ with N — 9. 




-4 -3 -2 -1 1 2 3 4,5 6 7 8 9 10 11 12 13 , 14 15 16 17 18 19 20 21 22 
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The function A 9 : [-4, 4]nZ^[0,9]nZ 



t 


-4-3-2-1 1 2 3 4 


A 9 (t) 


456565456 



describes the heights of the box positions in the outer rim of A. In general, for A G Yjv 
we have the corresponding function An defined on a set of iV consecutive integers that 
contains 0, and we extend it to a function : Z — > [0, N] fl Z by requiring the symmetry 
Aiy(t + N) = N — AAr(t). In the example we have Ag(— 4) = 4 and Ag(5) = 5, which is 
reminiscent of the boundary condition A(w) = — u and A(w + 1) = u + 1 for a "continuous 
partition" A : [u, u + 1] — > [0, 1]. Let us also write down the formula 

Ajv(0) = 2 • a/ # (boxes in the Durfee square of the partition A). 

5 Some conclusions and outlook 

The realization of Hasse(YAr) as the 1-skeleton of the [yj -dimensional polyhedral complex 
E(Xtv) embedded in ¥L N (in fact, in its nonnegative orthant) that is stable under cyclic 
permutation of the coordinates, provides a new geometric realization of the A^-fold cyclic 
symmetry of Hasse(YTv)- 

When one looks at the graphs Hasse(Yjv) depicted in [Sulj for A" = 5, 6, 7, 8, then 
the 1-skeleta of five squares, one cube, seven cubes, respectively one tesseract are eye- 
catching. To some extent, the construction of E(X N ) gives a meaning to those I yj -cubes. 
In general, Theorem 13. 131 counts all those as well as the lower-dimensional w-cubes. 

The works of C. Berg and M. Zabrocki |BZ] and H. Thomas and N. Williams |TW] 
generalize the cyclic symmetries and prove an instance of the cyclic sieving phenomenon 
in that framework. One may ask whether the metric geometry approach developed here 
for the original cyclic symmetries can be extended in some nice way to the generalized 
version. 

Homotopically nontrivial loops (as specified in Definition 12. ip play an important role. 
An investigation of loops (self-avoiding or not, of given length and with a prescribed 
winding number) in various sorts of discrete strips (also with other than An-i type Dynkin 
diagram fibres) might involve interesting combinatorics. 

Let us conclude with some geometry. The maximal coordinate sum of points in E(Xn) 
is attained for the A" points in the orbit of /q, 

N-l 

maxfll/U! | / E E(X N )} = H/qIU = ^j(N-j) = -(iV 3 - N). 

3=0 

For A^ odd there is a unique partition A G Y^ with 

minjll/Ha | / G E(X N )} = ||/ A ||i = ^(iV 3 - N), 

namely the staircase partition A = (^f^, ^f^, •••,!), such that f\(l) = |(A^ 2 — 1) for all 
I. For A^ even there is a central ^-dimensional cube, whose points have minimal 1-norm 

min{||/|| 1 |/GE(X iV )} = iiV 3 . 
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The vertices of this y-cube are f v where v is one of the 2 N I 2 partitions that are got 
by removing from the staircase partition fy, ^y^, . . . , l) any subset of its inner corners. 
The barycentre of this y-cube has all coordinates §iV 2 , but no vertex of Hasse(Yjv) is 
fixed under the cyclic action (which is also a very particular case of the cyclic sieving 
phenomenon established in |T Wj ) . 

Recall that it is the supremum norm in ~R N that endows E(X^) with the metric that 
characterizes this space as an injective hull. But the polyhedral complex E(Xn) can also 
be looked at from a more geometric point of view by using the Euclidean metric, so that 
all the edges have length \/N by Theorem 13.61 In the Euclidean metric the 'central cube' 
for N = 6 is actually a rhombohedron with six congruent faces, namely, rhombi with 
diagonals of lengths 2^/2 and 4; one of the diagonals of the rhombohedron has length \/6 

and the other three have length y/22 (which is \/ -^(N 3 + 8N) ). 
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